撒哈拉沙漠，1933年。 英國飛行員Bill Lancaster在試圖飛越倫敦和開普敦的一趟飛行中迷失在沙漠地帶。他的情人，冒險家兼女飛行員Marie Vallières de Beaumont 唯一的念想，就是找到他。 當她飛越Ténéré時，她被迫降落於一個法國駱駝騎兵驛站。上尉Vincent Brosseau 接待了她，但是卻拒絕向她施與援手。 因為圖阿雷格人的叛亂困擾,阿爾及利亞首都阿爾及爾指揮部不批准救援飛行。面對執著的Marie，空軍中尉Antoine Chauvet 試圖勸說她放棄，在如此巨大的沙漠裡進行絕望的搜尋。但是都是徒勞。 為了繼續實施援救計劃，Marie決定跟著執行任務的騎兵連一起進入圖阿雷格人的領土。在這趟危險重重的任務過程裡，中尉Antoine和她慢慢的親近起來。然後，在這片危機四伏的茫茫戈壁中，等待他們的卻是一個誰也無法...